Đinh Văn Đệ sinh năm 1924 (Giáp Tý) tại xã Long Thuận - trước thuộc huyện Tân Châu, tỉnh Châu Đốc, nay thuộc huyện Hồng Ngự, tỉnh Đồng Tháp trong một gia đình đạo Cao Đài có truyền thống cách mạng. Sớm mồ côi cha năm 15 tuổi, gia cảnh mẹ góa con côi rất khó khăn nhưng nhờ được bà con giúp đỡ nên ông đã học hết trung học đệ nhất cấp rồi đi dạy học. Sau tháng 8-1945, khi Đinh Văn Đệ theo cách mạng được vài tháng thì thực dân Pháp quay trở lại và ông bị bắt giam một tháng.